Describing Analytical Sessions Using a Multidimensional Algebra
نویسندگان
چکیده
Recent efforts to support analytical tasks over relational sources have pointed out the necessity to come up with flexible, powerful means for analyzing the issued queries and exploit them in decisionoriented processes (such as query recommendation or physical tuning). Issued queries should be decomposed, stored and manipulated in a dedicated subsystem. With this aim, we present a novel approach for representing SQL analytical queries in terms of a multidimensional algebra, which better characterizes the analytical efforts of the user. In this paper we discuss how an SQL query can be formulated as a multidimensional algebraic characterization. Then, we discuss how to normalize them in order to bridge (i.e., collapse) several SQL queries into a single characterization (representing the analytical session), according to their logical
منابع مشابه
A collaborative filtering approach for recommending OLAP sessions
While OLAP has a key role in supporting effective exploration of multidimensional cubes, the huge number of aggregations and selections that can be operated on data may make the user experience disorientating. To address this issue, in the paper we propose a recommendation approach stemming from collaborative filtering. We claim that the whole sequence of queries belonging to an OLAP session is...
متن کاملA Probabilistic Multidimensional Data Model and Algebra for OLAP in Decision Support Systems
Although there are models defmed for multidimensional data, they lack a comprehensive way to handle uncertain data. Uncertainty is pervasive over the real world and any model to represent real world data that ignores uncertainty imposes unacceptable limitations on the decision support systems in which it is used. No methods were proposed so far to incorporate uncertainty into multidimensional d...
متن کاملAlgebraic and Graphic Languages for OLAP Manipulations
This paper deals with multidimensional analyses. Analysed data are designed according to a conceptual model as a constellation of facts and dimensions, which are composed of multi-hierarchies. This model supports a query algebra defining a minimal core of operators, which produce multidimensional tables for displaying analysed data. This user-oriented algebra supports complex analyses through a...
متن کاملOn the Need of a Reference Algebra for OLAP
Although multidimensionality has been widely accepted as the best solution to conceptual modeling, there is not such agreement about the set of operators to handle multidimensional data. This paper presents a comparative of the existing multidimensional algebras trying to find a common backbone, as well as it discusses about the necessity of a reference multidimensional algebra and the current ...
متن کاملOLAP query optimization : A Framework for Combining Rule-Based and Cost-Based Approaches
To optimize queries in relational databases, two categories of optimization techniques have been proposed : the Rule-Based Approach (RBA), and the Cost-Based Approach (CBA). In the RBA, the optimizer uses rule transformations using the relational algebra. In the CBA, the optimizer uses a cost model to estimate the potential cost of each operation using statistics about the database and the tabl...
متن کامل